翻訳と辞書
Words near each other
・ Volta, California
・ Volta-Bani War
・ Voltaconger
・ Voltage
・ Voltage (disambiguation)
・ Voltage AC
・ Voltage clamp
・ Voltage compensation
・ Voltage controller
・ Voltage converter
・ Voltage divider
・ Voltage doubler
・ Voltage droop
・ Voltage drop
・ Voltage Fighter Gowcaizer
Voltage graph
・ Voltage ladder
・ Voltage multiplier
・ Voltage Musique Records
・ Voltage optimisation
・ Voltage Pictures
・ Voltage portal
・ Voltage reduction
・ Voltage reference
・ Voltage regulation
・ Voltage regulator
・ Voltage regulator module
・ Voltage sag
・ Voltage sensitive phosphatase
・ Voltage Sensitive Relay


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Voltage graph : ウィキペディア英語版
Voltage graph
In graph-theoretic mathematics, a voltage graph is a directed graph whose edges are labelled invertibly by elements of a group. It is formally identical to a gain graph, but it is generally used in topological graph theory as a concise way to specify another graph called the derived graph of the voltage graph.
Typical choices of the groups used for voltage graphs include the two-element group ℤ2 (for defining the bipartite double cover of a graph), free groups (for defining the universal cover of a graph), ''d''-dimensional integer lattices ℤ''d'' (viewed as a group under vector addition, for defining periodic structures in ''d''-dimensional Euclidean space),〔; ; .〕 and finite cyclic groups ℤ''n'' for ''n'' > 2. When Π is a cyclic group, the voltage graph may be called a ''cyclic-voltage graph''.
==Definition==
Formal definition of a Π-voltage graph, for a given group Π:
* Begin with a digraph ''G''. (The direction is solely for convenience in notation.)
* A Π-voltage on an arc of ''G'' is a label of the arc by an element ''x'' of Π. For instance, in the case where Π = ℤ''n'', the label is a number ''i'' (mod ''n'').
* A Π-voltage assignment is a function \alpha : E(G) \rightarrow \Pi that labels each arc of ''G'' with a Π-voltage.
* A Π-voltage graph is a pair ( G, \alpha: E(G) \rightarrow \Pi ) such that ''G'' is a digraph and α is a voltage assignment.
* The voltage group of a voltage graph ( G, \alpha: E(G) \rightarrow \Pi ) is the group Π from which the voltages are assigned.
Note that the voltages of a voltage graph need not satisfy Kirchhoff's voltage law, that the sum of voltages around a closed path is 0 (the identity element of the group), although this law does hold for the derived graphs described below. Thus, the name may be somewhat misleading. It results from the origin of voltage graphs as dual to the current graphs of topological graph theory.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Voltage graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.